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vorteilhaft ist bei der Decodiening wahlweise ein Gewicht 
auf die Fehlererkennimg bzw. Fehlerkorrektur zu legen. 

Zeichnungen 

5 

Die Erfindung wird in den Zeichnungen dargestellt \ind in 
der nachf olgenden Beschreibung naher erlautert . Es zeigen 
Figur 1 ein allgemeines Blockschaltbild einer 
Codiervorrichtiing nach dem Fire -Code, Figur 2 eine 
10 Codiereinrichtung am Beispiel des Polynoms 

P (x) = 1 + X + , Figur 3 einer Teilvorrichtung aus Figur 
1 und 2 zur Erzeugiing variabler Redundanz und Figur 4 eine 
Decodieriongsvorrichtung . 



15 Beschreibung 

In der Figur 1 wird die erf indungsgemaSe 
Codie rungs vorrichtung schematisch dargestellt. Die 
Gesamtvorrichtung nach der Figur 1 ist zur Codierung nach 
20 einem Fire-Code ausgebildet. Der Codierer weist einen 

ersten Teilcodierer 1000 auf, der die Daten 20 erhalt unci 
mittels eines irreduziblen Polynoms P (x) codiert . Die 
Daten 2 0 wurden mittels einer Modulo 2 Verknupfung des 
Eingangs 10 mit dem Ausgang des Teilcodierers 3000 erzeugt . 



30 



Der Codierer weist einen zweiten Teilcodierer 3 000 auf, der 
ebenfalls die Daten 20 erhalt und gemal^ x^ • P (x) codiert. 
Zwischen diesen beiden Teilcodierem befindet sich eine 
Vorrichtung 2000 zur Erzeugung variabler Redundanz. Die so 
codierten Daten werden dann am Ausgang 3 0 ausgelesen. 
Wahrend der ersten k Takte, d.h. in der Zeit, in der die k 
Eingangsbits von 10 gelesen werden, befindet sich der 
Schalter 4000 in der gezeichneten, geschlossenen Position. 
Zum anschliefienden Auslesen der Redundanz (r Bits) am 
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Takten geoffnet 



Vo...=htung 2000 „i.. Ge„.„.o^ol^„„ 
S (>=) - P (^) (1 . , der Codierung «,lisiert. 

in d« Pig„ . 3^,^^,^^ 

^r.or^^ ^ . •^*==-^egiscers, die nacheinandeir 

«ge=.a„et ..„d. Bia a. Ki„„„g a„liege„d.„ Bit. „e^dL 
^™.=hst ™it d.„ Teileodie„„ 3„„„ 

" — ' n-chelLdl 
e.ste„ Sp.i.^e«l.™„. 3 u„d d™ dri.t,„ Speiche.elel! 3 
. nd „e.x, „od.lo-.-.ddi„e. . vc.,e.ehe„. die als l:.. 
Gl«der ausgebildet si„d. B,ide Modulo-2-Addler„ 4 „ . ! 

detailierte. ge.eiohnat „i.d. D„ Auagang ,„„2 d,r 

iL'n ""r*"""' Tailcodie«r 
3000 v,.bu„da„, „el.He. analog Tsilcodi,„. .000 

ausgefiihrt ist. 



in d„ F±gur 3 „ird di, Teilvorriohtung 2000 zur Erza, 

:::rr" . i= .e: .^^..^ „ r: r 

S=h.eba„g..ter bestehend au. vier ,allg.„ei„ c-„, L 
Pigur 1 ge.eigu naohein.nder angeordnatan 
spelche«len,a„tan 3 gszeigt. »ach jedem diesar 

Speloha«l=„ante i.e ain *.g.i„ vo.gea,he„, dar .be, 

Scnalter 5i c-a . ^^j. 

52, 53, 54 mit Eingangen von Modulo-2- 
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Addierern 4 verbiinden ist. Beide Eingange dieser Modulo-2- 
Addierer 4 sind mit zwei der Schalter 51, 52, 53 und 54 
verbunden. Der Ausgang des letzten Modulo - 2 -Addierers 4 ist 
mit dem Eingang 1002 der zweiten Teilcodiereinrichtimg 3 00 0 
5 verbunden. Durch die Schalter 51, 52, 53, 54 kann nun 

wahlweise eine Verbindung der Abgrif f spiankte zwischen den 
einzelnen Speicherplatzen des Schieberegisters unter den 
Modulo-2 -Addierern 4 hergestellt werden . Es konnen nun 
durch Schliefien der Schalter 51, 52, 53 oder 54 

10 unterschiedliche Generatorpolynome des Gesamtcodierers nach 

Figur 1 und 2 realisiert werden. Da hier ein Polynom in der 
^^^^^ Form 1 + • P (x) realisiert werden soil, wird jeweils 

nur einer der Schalter 51, 52, 53, 54 geschlossen (d.h. es 
wird die Verbindung hergestellt) , wahrend alle anderen 

15 Schalter geoffnet sind (d.h. die Verbindung ist 

unterbrochen) . Durch SchlieSen des Schalters 51 in 
Verbindung mit dem in Figur 2 gewahlten irreduziblen 
Polynom wird z.B. ein Gene rat orpolynom des Kodierers der 
Form (1 + x^ ) • ( 1 + x + x^ ) realisiert, durch Schalten 

2 0 des Schalters 52 ein Polynom der Form (1 + x^) • ( 1 + x h- 

x^) , durch Schalter 53 (1 + x^ ) • ( 1 . + x + x^ ) und durch 
Schalter 54 (1 -f- x'^) • (1 + x + x^ ) . Die gezeigte 
Vorrichtung ist damit in der Lage in Abhangigkeit von der 
Stellxing der Schalter 51, 52, 53, 54 unterschiedlich viel 
^^^^ Redundanz zur Gesamtcodierung beizutragen. 

Die in den Figuren 1 bis 3 gezeigte Vorrichtung ist somit 
in der Lage, bei der Codierung von Daten xinterschiedlich 
viel Redundanz zu verwenden. Durch Stellung der Schalter 

30 konnen variabel zwischen einem bis vier Bit zusatzliche 

Redundanz realisiert werden. Ein derartiger Coder kann 
somit verwendet werden, urn variabel die Redundanz 
festzulegen, so daS im folgenden auch von einem VRC 
(variabler Redundanz Coder) gesprochen wird. Derartige VRC 

35 konnen vorteilhaft zur Anpassung von Redundanz an einen 
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Datenkanal verwendet werden. Dies ist vor alien Dingen dann 
von Interesse, wenn fur den Ubertragungskanal nur fest 



vorgegebene Werte fur die Datenrate moglich sind, aber die 
. . Datenrate . der Quelldaten va-riiert. Es kann dann in 

besonders einfacher Weise durch Hinzufugen von zusatzlichen 
Redundanzbits die Ubertragungssicherheit erhoht werden. 

Das Verfahren und die Vorrichtung zur Codierung mit 
variabler Redundanz wie es in den Piguren 1 bis 3 
beschrieben wurde, eignet sich besonders zusammen mit einer 
Decodierungsvorrichtung bzw. der Decodierungsmethode nach 
der DE 30 32 468 verwendet wird. In der Figur 4 wird daher 
noch einmal als Ubersichtsschaubild der Decoder nach der 
Figur 1 der De 30 32 468 gezeigt. Die Daten werden auf 
einen Eingang lOO gegeben urn dann in mehreren 
aufeinanderfolgenden Registem lOi, io2, 103, 104 
ausgewertet zu werden. Bei den Registem 101 'und 104 
handelt es sich um iibliche Decodierungsvorrichtungen die 
zur Decodierung nach dem Polynom P (x) ausgebildet sind. 
Das Schieberegister 102 weist b Speicherplatze und das 
Schieberegister 103 C-m-b Speicherplatze auf. Bei c handelt 
es sich um die Potenz des Polynoms 1 + xC und m ist der 
Grad des Polynoms P (x) . Praktische Relevanz fur 
korrigierende Codes haben lediglich Werte von c, die groSer 
sind, als der Wert von.m. Bei der Zahl b handelt es sich um 
eine wahlbare Gr6fie durch die vorgegeben wird, wieviel 
Fehler korrigierbar sein sollen. Die Zahl b ist auf jedeia 
Fall geringer als das Minimum der Zahlen m und (c+l)/2. Die 
Register 102 und 103 sind nun derartig ausgebildet, daS 
durch Schalter, wie dies bereits zur Figur 3 beschrieben 
wurde, schieberegister variabler Lange erzeugt werden. Es 
kann somit in Abhangigkeit von den vorgegebenen Parameter-n, 
die Lange des Registers 102 und die Lange des Registers 103 
frei eingestellt werden. Durch diese MaSnahme kann somit 
die Decodierung der codierten Daten variabel gehandhabt 
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werden. In Abhangigkeit davon welcher Wert fur C bei der 
Codiemng gewahlt wurde, wird der Wert von C eingestellt. 
Weiterhin hat der Benutzer noch die Freiheit zu 
entscheiden, ob es ihm wichtiger ist Datenfehler zu 
5 korrigieren oder Datenfehler zu erkennen. In Abhangigkeit 

davon wird er die GroSen b und d auswahlen. 



Wie bereits inDE30 32 468 beschrieben wurde, werden die 
Daten so lange am Eingang 100 angelegt, bis in den 
10 Registern 101 und 104 das gleiche Bitmuster auftritt. Dies 

wird durch den Vergleicher 105 f estgestellt . Wenn aufierdem 
^^^^^ im dritten Register 103 nur Nullen enthalten sind, dann 

^^/^ tritt im zweiten Register 102 das gesuchte Fehlermuster 

auf . Die Bedingung, da£ alle Registerplatze im Register 103 
15 eine Null aufweisen wird durch das MOR-Glied 10 6 

f estgestellt und es wird nur dann ein „ Error-Trapped" - 
Signal am Ausgang 107 ausgegeben, wenn das UND-Glied 108 
sowohl ein Signal vom NOR-Glied 106 und vom Vergleicher 105 
erhalt. Wie bereits in der DE 30 32 468 beschrieben wurde, 
2 0 wird das dann im Register 102 enthaltene Fehlermuster iiber 

die Codierstufe 109 in einen Vektor mit m-Bits 
transf ormiert und in der Multipli ziers tuf e 110 mit den 
entsprechenden Werten des Registers 104 multipliziert . 
^^^^ Durch die Logikschaltimg 111 kann das Ergebnis der 

^^^^ Multiplizierstuf e 110 dann, wie bereits in der DE 30 32 468 

^^^^ beschrieben wurde, dazu verwendet werden f estzustellen, 

welche Bits fehlerhaft sind. 



30 Ein Beispiel: Als VRC-Code wird ein Fire-Code eingesetzt, 

der die Fahigkeit besitzt, Bundelfehler zu korrigieren. Sei 
dieser Fire-Code nach der DE 30 32 468 definiert als 
G(x) = ( 1 + ) . P{x), mit e, e < 2"^ - 1, der Periode 
des irreduziblen Polynoms P(x) vom Grad m. Die Periode des 

35 Polynoms P(x) bestimmt in Verbindung mit c die Lange des 
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gewahlten Codes, d h di«= t 3r,^« 

a.n. die Lange ernes VRC-kodierten 

P^tenpackets ist auf maximal n = k . r = KGVfe c) 

^eschrankt, wobei KGV{a,b} das kleinste gemeinsame 

Vielfache von a un b bezeichnet" 

Die H5he der durch diesen Pire-Code eingef.g.en Hedundanz 
sex J = c [Bits] . oer Wert c scllte dann der Bedingung 
c - 2 . b - 1 genugen, wobei b die Lange eines 
B^delfehlers darstellt. der noch mit Hilfe dieses Codes 

(d h. b , . ^,^3^^ Blockcode anschlieEend noch .it 

Hxlfe exnes Interleavers uber v Datenrahmen verteilt, so 
w.rd seine Korrekturf .higkeit um den Faktor v verbessert 
auf b = b . V, d.h. tritt in den v Datenrahmen ein 
exnziger Burstfehler mit maxi.alen Lange b' = . ^ ^uf so 
werden diese v Datenrahmen korrekt rekonstruiert . 

urn stets eine sinnvolle, maximale Fehlererkennung zu 

ZTTITT" Fehlererkennung 
und Fehlerkorrektur eingegangen werden mui,, werden 

t^pischerweise kleine Werte f^r b gew.hlt. Denn mit d, der 

I-ge eines erkennbaren FehlerbOndels eines Datenrahmens , 

und b, der Lange korrigierbarer Bundelf ehler , gilt- 

d = c . 1 - b. D.h. tritt bei der Ubertragung eines 

Datenrahmens ein einziger B^delf ehler in diesem Rahmen 

auf, so kann der Decoder diesen Bundelfehler vollstandig 

korr.g.eren, solange die Lange des Bundelf ehlers den Wert 

von b fBits3 nicht ^erschreitet . Hbersteigt die L.nge des 

Bundelfehlers den Wert von b, so kann er zwar nicht Ihr 

korr.giert werden, die Dekodiereinrichtung erkennt diesen 

Bundelfehler allerdings noch - unter der Voraussetzung, L 

e : sLi^rr "^^^ - - --^ '-0:: 

exn Bundelfehler mxt einer L^nge graSer als d auf, so kann 
es pass.eren, daS der Dekoder diesen Fehler nicht mehr 
erkennt und eventuell falsch korrigiert . D.h. der Dekoder 
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10 



„glaubt" , den Datenrahmen korrekt rekonstruiert zu haben, 
obwohl er immer noch fehlerhaft ist. 

Auch die Fahigkeit des Dekoders, Biindelf ehler zu erkennen, 
wird durch einen uber v Datenrahmen wirkenden Interleaves 
urn den Faktor v verbessert auf d' = d . v, d.h. tritt in 
den V Datenrahmen ein einziger, zusammenhangender 
Burstf ehler mit maximaler Lange d' = d . v auf, so werden 
dieser Burstf ehler vom Code noch erkannt. 



^^^^ Figur 4 stellt ein Beispiel fur eine Implement ie rung eines 

^^^^^ VRC-Codes mittels Fire-Code dar. Zuerst wird das 

^^^r irreduzible Polynom P(x) ausgewahlt . Hier sei folgendes 

Polynom der Lange m = 16 [Bits] gewahlt : 
15 P(x) = 11000000100000011 =l+x+x8+xl5+x 16, mit 

m = 16, Periode e = 257 =2^+1. 

Daraus folgt eine maximale Codelange von KGV{e,c} = 257 . c 
[Bits], in Abhangigkeit von der Einstellung fur c. Der Wert 
fiir c ergibt sich unmittelbar aus der bekannten Blocklange 
20 k des zu kodierenden Datenstroms und der ebenfalls 

vorgegebenen Blocklange n der VRC-kodierten Daten auf dem 
physikalischen Kanal . Mit n = k + r , der Redundanz 
r = c + m und dem festen Wert m = 16 ergibt sich 
c=r-m=n-k-m.. 



Die Eigenschaf ten der (Biindel - ) Fehlerkorrektur und der 
(Bundel- ) Fehlererkennung konnen nun gegeneinander 
abgeglichen werden. Fehlerkorrektur kann zwischen b = 0 und 
b = min { m, (c + 1) / 2 } gewahlt werden, wobei die Wahl 
3 0 von b wegen d = c + 1 - b direkten EinfluS auf die 

Erkennungsfahigkeiten des VRC-Codes hat. Ein KompromiS ist 
notig . 

Beispiel: Vorgegeben seien die Werte k = 280, die Lange 
3 5 eines Quelldatenrahmens , n = 320, die geforderte Anzahl 
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Bits pro Datenrahmen nach der VRC-Kodierung und m = 16 mit 
P (x) wie oben. 



zu 



Die zuzufiigende Redundanz ergibt sich somit zu 
r = n - k = 320 - 280 = 40. Mit m = 16 wird nun c 
c = 24. Die Korrekturfahigkeit des Codes soli sich auf 
b = 3 [Bits] beschranken, um so eine relativ hohe 
Fehlererkennung vond=c+l-b =24 +1-3= 22 [Bits] 
zu gewahrleisten. Das bedeutet, daS ein Bundelf ehler bis zu 
einer Lange von 22 Bits vom Decoder nicht falsch korrigiert 
wird, sondern als Fehler erkannt wird. Entweder wird der 
Dekodiervorgang in einem solchen Fall mit einer 
Fehlermeldung abgebrochen oder aber der dekodierte Bitstrom 
wird als fehlerhaft markiert. Tritt jedoch ein Bundelf ehler 
von lediglich 3 Bit Lange in einem Datenrahmen der Lange 
n = 320 auf, so kann dieser vollstandig korrigiert werden; 
der Quellbitstrom wird fehlerfrei rekonstruiert . 

Die Implementierung dieses flexiblen Codes, dessen 
Eigenschaften dynamisch den auSeren Voraussetzungen 
angepaSt werden kann, erfordert keine besonderen 
VeranderungsmaEnahmen an der Architektur des Decoder nach 
der Figur 4 bzw. der DE 30 32 468. Die Veranderung der 
beiden Parameter c und b bewirkt lediglich, dafi die 
Register 102 und 103 des Decoders mit variabler 
(logischer) Lange ausgelegt werden mussen. Zusatzlich 
bestimmen die Extremwerte von c und b die Breite der in 
Figur 4 gezeigten NOR-Gatter 106 und der Codierstufe 109. 

Im o.a. Beispiel wurde ein Code mit c = 14 betrachtet . Das 
bedeutet, dafi die unverkurzte Codelange, d.h. die maximal 
zulassige Anzahl Bits n in einem gultigen Codewort 
nmax = { k + r )max = e . c = KGV{257,24} = 6168 [Bits] 
betragt. Der Code wurde allerdings als verkurzter Code mit 
n = 320 realisiert. Verkvirzte Codes i.a. und stark 
verkurzte Codes im besonderen, haben die Eigenschaft, da& 
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ihre Fehlerschutzcharakteristik > d und b' > b teilweise 
erheblich besser ist, als die Eigenschaf ten (d \and b) des 
unverkurzten Muttercodes . Eine quantitative Aussage uber 
diese Verbesserung ist jedoch lediglich experimentell 
5 ermittelbar . 
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13.10.98 Bb/ks 

ROBERT BOSCH GMBH, 70442 Stuttgart 
Anspruche 

1. Vorrichtung zur Codierung von Daten nach einem Fire-Code 
G (X) = P (x) (1 + xC), wobei P (x) ein irreduzibles 
Polynom vom Grade m ist, dadurch gekennzeichnet / daS der 
Wert fur C in vorgegebenen Grenzen frei einstellbar ist. 

2. Vorrichtung nach Anspruch 1, dadurch gekennzeichnet, daS 
die obere Grenze fur C durch einen Maximalwert vorgegeben 
wird, und daB die Codierungseinrichtung Speicherelemente 

(3) und Modulo- 2 -Addierer (4) aufweist, deren Zahl der 
Maximalzahl entspricht, und daS Schalter (51, 52,... 53, 
54) vorgesehen sind, durch die die Speicherplat ze (3) und 
Modulo-2 -Addierer (4) zu einem Coder entsprechend dem 
gewahlten Wert fur C zusammenschaltbar sind. 

3. Decoder zur Decodierung von Daten nach einem Fire-Code 
G (x) = P (x) (1 + x^) , wobei P (x) ein irreduzibles 
Polynom vom Grade m ist, dadurch gekennzeichnet, daS der 
Wert fur C in vorgegebenen Grenzen frei einstellbar ist. 

4. Decoder nach Anspruch 3, dadurch gekennzeichnet, da£ ein 
Schieberegister (103) vorgesehen ist, wobei die Lange des 
Schieberegisters (103) in Abhangigkeit vom Wert fur C 
einstellbar ist . 
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5. Decoder nach Anspruch 4, dadurch gekennzeichnet , dafi ein 
zweites Schieb'eregister (102) vorgesehen ist, dessen Lange 
auf einen Wert B einstellbar ist, wobei B auf jeden Fall 

5 kleiner als M ist, und wobei durch B die maximale Anzahl 

der korrigierbaren Bitfehler angegeben wird. 

6. Verfahren zur Codierung von Daten nach einern Fire-Code 
G (x) = P (x) (1 + x*^) , wobei P (x) ein irreduzibles 

10 Polynom vom Grade m ist, dadurch gekennzeichnet, daS der 

Wert fur C in vorgegebenen Grenzen frei einstellbar ist. 



7. Verfahren zur Decodierung von Daten nach einem. Fire -Code 
G (x) = P (x) (1 + x^) , wobei P (x) ein irreduzibles 

15 Polynom vom Grade m ist, dadurch gekennzeichnet, daS der 

Wert fur C in vorgegebenen Grenzen frei einstellbar ist. 

8. Verfahren nach 7 dadurch gekennzeichnet, daS die Werte b 
und d (gemafi der Beschreibung) fur die Fehlerkorrektur- und 

2 0 Erkennungse i gens chaf ten der eingefugten Redundanz in 

vorgegebenen Grenzen und gemaS d = c + 1 - b frei 
einstellbar sind. 



9. Verfahren nach 8 dadurch gekennzeichnet, daft die Werte b 
und d (gemaS der Beschreibung) fur die Fehlerkorrektur- und 
Erkennungsei gens chaf ten der eingefugten Redundanz an die 
jeweilige Qualitat des Ubertragungskanals (z.B. 
Bitf ehlerrate) angepafit werden. 
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13 . 10 . 98 Bb/ks .. . 

ROBERT BOSCH GMBH, 70442 Stuttgart 



Vorrichtunq und Verfahren zu^ rnr^ e runa i:nd n^ .codier-.m^ .rr.r. 
Paten 



Zusammenf as sung 

Es wird ein Verfahren und eine Vorrichtung zur Codierung 
Oder Decodierung von Daten vorgeschlagen. Dafur wird ein 
Fire-Code mit einem Polynom G (x) = p (x) (l + x<=) 
verwendet, wobei der Wert von c variabel gewahlt werden 
kann. Zusatzlich konnen die Fehlerkorrektur- und 
Erkennungseigenschaften der eingefugten Redundanz in der 
Dekodiereinrichtung unabhangig von der Kodiereinrichtung 
eingestellt werden. Diese Eigenschaf ten sind lediglich von 
der Anzahl der eingefugten Redundanzbits abhangig. 
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Fig. 1 
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